Januzaj có thể chơi bóng cho tuyển quốc gia Bỉ-nơi anh sinh ra và đang mang hộ chiếu, hoặc cho tuyển Albania, do nguồn gốc Albania của anh, hoặc cho Serbia do tình trạng đang tranh chấp của Kosovo-quê hương cha mẹ anh, hoặc cho Thổ Nhĩ Kỳ thông qua ông bà ngoại của Januzaj. Thêm một đội tuyển quốc gia cho Januzaj lựa chọn đó là tuyển Anh, tuy nhiên anh sẽ thi đấu theo diện nhập cư và để thực hiện điều đó, Januzaj cần có 5 năm làm việc tại Anh sau tuổi 18. Vậy hiện tại, có 6 đội tuyển quốc gia để Januzaj lựa chọn, tuy nhiên cầu thủ này chưa đồng ý gia nhập tuyển trẻ cũng như tuyển quốc gia nước nào. Anh cho biết muốn tập trung cho sự nghiệp tại Manchester United.[15] Hiện nay anh đã chọn đội tuyển quốc gia Bỉ để thi đấu.

Tại World Cup 2018, anh chỉ có được một bàn thắng trong trận thắng tối thiểu 1-0 của Bỉ trước Anh. Chung cuộc Bỉ giành huy chương đồng chung cuộc sau chiến thắng 2-0 trước đội tuyển Anh ở trận tranh 3/4.